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Abstract 

In this part we study the dynamics of the following rational multi-parameter 
first order difference equation 

_ axl + bx 2 n + cx n + d ro+ 

X n+ i — , lot* 

x n 

where the parameters a, b, d together with the initial condition xo are positive while 
the parameter c could accept some negative values. We investigate the equilibria 
and 2-cycles of this equation and analyze qualitative and asymptotic behavior of 
it's solutions such as convergence to an equilibrium or to a 2-cycle. 

Keywords: Difference equation; equilibrium; 2-cycle; invariant interval; conver- 
gence 



1 Introduction 



Difference equations and discrete dynamical systems appear as both the discrete analogs 
of differential and delay differential equations in which time and space are not continuous 
and as direct mathematical models of diverse phenomena such as biology (see [3]), 
medical sciences (see [T5] ), economics (see [121 E]), military sciences (see [TQJ EES]), and 
so forth. 

One of the most practical classes of nonlinear difference equations (for nonlinear 
difference equations see [U [TFJ US HH])) are rational difference equations that are simply 
the ratio of two polynomials. Most of the work about rational type difference equations 
treat the case when the numerator and denominator are both linear polynomials (see 
the monograph of Kulenovic and Ladas [13]). Also there are some works about rational 
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difference equations of order two with quadratic terms in numerator or denominator (see 

nig urn ee]). 

In this paper we analyze the global behavior of the following rational difference 
equations 

_ ax\ + bx 2 n + cx n + d 

Xn+l ~ -3 , U-tj 

where the parameters a, b, d together with the initial value Xq are positive while the 
parameter c could accept some negative values. We study the equilibria and 2-cycles of 
Eq. fll.ip and show that in most cases every positive solution of this equation converges 
to either an equilibrium or a 2-cycle. 

Suppose that the sequence {x n } is a solution of the first order difference equation 
x n+ i = f(x n ), where f : I —> I, I C R. The solution x of the equation x — fix) is called 
an equilibrium (or fixed) point of this equation. The equilibrium point x is said to be 
stable if for every e > there exists 8 > such that for any initial condition xq E I 
with \xq — x\ < 5, the iterates x n satisfy \x n — x\ < e for all n £ N. a; is said to be 
attracting if for all Xq £ /, lim^oo asymptotically stable if it is both stable 

and attractor. The point p £ I is called a period two solution if f 2 (p) = p, where f 2 
denotes the second iterate of /. If moreover, f(jp) ^ p then p is called a prime period 
two solution. In this case the point (p,f(p)) is called a 2-cycle of /. An interval ICR 
is called invariant under / if f(I) C J. For higher order difference equations similar 
notions could be defined (see [9]). 

2 The parameter c and equilibria 

Theorem 2.1. Let <j>{x) = ax3 + bx ^+ cx + d ; x > which is the right hand side of Eq. lflJ]) . 

(a) The following cubic polynomial has a unique negative zero 

Q(x) = (4a)x 3 - {b 2 )x 2 - (18abd)x + 27a 2 d 2 + 4db 3 . 

(b) Assume that c_ is the unique negative zero of the cubic polynomial in (a) . If c > c_ 

then nonpositive iterations of Eq. U.l\) never occur. 

(c) Let c* = -VSbd- Then c_ < c* . 

(d) If c > c* then 4> is decreasing and has a unique equilibrium. If c_ < c < c* then (ft 

has a minimum point x m and a maximum point % where 

— c — Vc 2 — Sbd —c + y/c 2 — 3bd 

< x m = < x M = 7 ■ 

b b 

Proof, (a) The facts that Q(0) > 0, Q'(0) < 0, Q(x) -> -00 as x -)■ -00 together 
with the fact that Q is a cubic polynomial prove (a). 
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(b) Define F(x) = ax 3 + bx 2 + cx + d, x > which simply is the numerator of 0. If 
F(x) > then Eq. lll.ip could not accept nonpositive iterations. Note that F(x) > if 
c > 0. Now, we want to determine the negative values of c such that F(x) > 0. Thus, 
assume that c < 0. Since F decreases as the parameter c decreases then it's evident 
that for a special negative value of c there will exist a point x* such that 

F(x*) = F'{x*) = 0. 

Some calculations show that the equation F'(x*) = implies that bx* 2 = —"^x* — |^ 
and ax* 3 = — Replace bx* 2 and ax* 3 into the equation F(x*) = to obtain 

be — 9ad 
X ~ Qac - 2b 2 ' 

Note that x* > since c < 0. Now, in order to obtain the value of the parameter c 
which corresponds to x* replace x* in the equation F'(x*) = and solve for c to obtain 

(4a)c 3 - {b 2 )c 2 - (18abd)c + 27a 2 d 2 + 4db 3 = 0, 

which simply is the equation Q(c) =0 and by (a) this equation has a unique negative 
zero, namely c_. Therefore, in order to avoid nonpositive iterations for Eq. fll.ip the 
parameter c should be greater than c_. 

(c) Note that Q(c*) = 6abdVSbd + db 3 + 27 a 2 d 2 > , c* < 0, and c_ is the unique 
negative zero of Q. These facts prove (c). 

(d) The equation (f>'(x) = is equivalent to the equation 6x 2 + 2cx + 3d = with the 
determinant A = A(c 2 — 3bd). Thus if c* < c < — c*, then <j) is decreasing on (0, oo). Also 
for c > — c* <p has no positive extremum since the summation and the product of the 
extremum points are negative and positive respectively. Therefore, if c > — c* then again 
4> is decreasing on (0, oo). So, (p is decreasing on (0, oo) if c > c*. Hence, has a unique 
equilibrium when c > c*. Now, assume that c_ < c < c*. In this case has a minimum 
point x m = (— c — \/c 2 — 3bd)/b and a maximum point xa/ = (— c + Vc 2 — 3bd)/b, both 
positive. The proof is complete. 

In order to avoid nonpositive iterations we assume that c > c_, hereafter. The next 
theorem deals with the number of equilibria when c £ (c_, c*). 

Theorem 2.2. Suppose that c £ (c_, c*) and /et P(t) = t 4 - at 3 - bt 2 - ct - d, t > 0. 
Suppose also that Cb is the unique negative root of the following quadratic polynomial 

H(x) = 108a; 2 + (108a6 + 27a 3 )x - 9a 2 b 2 - 32b 3 . 

(a) If c = Cb then P' touches the horizontal axis at t* = — fpjr|g > 0. 

(b) Ifc b > then has a unique positive equilibrium for all c £ (c_, c*). 
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(c) If Cb < 3^ then by increasing the parameter c from c b P touches the horizontal 
axis at a minimum point t m (at first) and a maximum point tu (next) with < 
tu <t m . Assume that c m and cm are the values of parameter c which correspond 
to t m and tu respectively. Then 

c b < c rn < c M < c*, c_ < c M - 

In this case there are two subcases as follow: 

(ci) c_ < c m : If c G (c m , Cm) then has three positive equilibria. For c = c m , <fi 
has two positive equilibria. One of them is t m with the fact that is tangent 
to the 45 degree line at t rn and t m is greater than the other equilibrium. For 
c = Cm, <t> has again two positive equilibria. One of them is tM with the fact 
that (ft is tangent to the 45 degree line at t M and t M is lower than the other 
equilibrium. Finally, if c G (c_,c m ) U (c M ,c*) then <fi has a unique positive 
equilibrium. 

(c 2 ) c m < c_; If c G (c_, Cm) then <p has three positive equilibria. Fore = cm 4> has 
two positive equilibria. One of them is t M with the fact that (ft is tangent to 
the 45 degree line at t M and tM is lower than the other equilibrium. Finally, 
if c G (cm,c*) then <fi has a unique positive equilibrium. 

Proof, (a) With an analysis precisely similar to what was applied in Theorem 1(b) 
we obtain that P' touches the horizontal axis at t* when c = q,. It remains to show that 
t* > 0. A little algebra shows that 

H(-ab/6) = -24aV - 9/2a 4 6 - 32b 3 < 0, 

this together with the fact that H(cb) = imply that Cj, < —ab/6, hence t* > 0. 

(b) At first note that the roots of p are simply the fixed points of <fi. Note also that 
P"(t*) = P'(t*) = 0, dP'(t)/dc = -1 < and P' is decreasing on (0,f ) and increasing 
on (t*,oo) for any c. Also, P'(0) = — c > for all c < 0. These facts imply that P' 
has no positive root for all c < q, and two positive roots for all c G (q,,0). Hence P 
has no positive extremum for all c < c& and two positive extremums for all c G (c&, 0). 
Therefore, if c < cj, then P is increasing on (0, 00) and will have a unique positive root 
(note that by the intermediate value theorem P has at least one positive root). Now, 
assume that c = a,. By the relation c\ = l/108(9a 2 6 2 + 326 3 - (108ab + 27a 3 )c b ) and by 
some algebra one can write 

P(t*) = -l/Aac b + 1/126 2 - d. 

so P(t*) < since q, > (b 2 — 12d)/3a. This fact together with the fact that 
dP(t)/dc = — t < imply that P has a unique positive root when c > c&, too. Thus 
P has a unique positive root for all c < 0, hence for c G (c_,c*). So <fi has a unique 
positive equilibrium for c G (c_,c*). 

(c) Since P' is decreasing on (0, t*) and increasing on (t*, 00) then the local maximum 
of p is lower than it's local minimum for all c G (c&, 0). Therefore, according to the facts 
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that dP(t)/dc = -t<0 and for c = c b P(t*) > (since c b < (b 2 - 12d)/3a) it is evident 
that as the parameter c increases from c&, P will touch the horizontal axis two times, at 
first in a local minimum point (namely t m when c = c m ) and then in a local maximum 
point (namely t M when c = Cm)- Thus c& < c m < 

Now, suppose that c < c m . Then P has a unique root and by the intermediate value 
theorem this root is less than the maximum point of P. After that, suppose that c = c m . 
Then P touches the horizontal axis at t m . It is easy to show that this is equivalent to 
this fact that is tangent to the 45 degree line at t m . In this case P has another root 
which by the intermediate value theorem is less than the maximum point of P and 
therefore is less than t m . Next, assume that c G (c m ,CM)- Then, using intermediate 
value theorem, P has a unique root less that the maximum point of P, a unique root 
between the maximum and minimum points of P, and finally a unique root greater than 
the minimum point of P. So P has three roots in this case. Similar to the case c = c m , 
in the case c = cm, P has two roots with tM as the lower root. Finally, similar to the 
case c < Cm, in the case c> cm P has a unique root greater than the minimum point of 
P. 

It's easy to show that <f>(x m ) > x m > for c > Cm, where x m is the local minimum 
of 4>. Also, by Theorem 1(6) 4>(x m )(c — c_) > for c ^ c_ and 4>(x m ) = for c = c_. 
These facts together with the fact that d<p/dc > simply prove that c_ < c^. The 
other details of the proof of (ci) and (c 2 ) are straightforward and will be omitted. The 
proof is complete. 

Theorem 2.3. (a) If /ias a unique positive equilibrium t then 



(<j)(t) -t)(t-t) < 0, * > 0, t^t. 



(b) If (p has two equilibria t\ < t 2 then for c = Cm 



t)(t 



h) < o, 



t >o, t^Wh, 




t >o, t^ti,t 2 , 



fc^) 7/0 /ias t/iree equilibria t\ < t 2 < t 3 then 



(0(t) - t)(t - ti)(t - t 2 )(t - t 3 ) < 0, t>0, t^h,t 2 ,h. 



Proof. The proof is clear (using Theorem 2) and will be omitted. 
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3 Two cycles and convergence 

Lemma 3.1. Assume that p is a prime period two solution of <f>. Then p is a zero of 
the following sixth order polynomial 

G(x) = a 3 x 6 + (2a 2 b - ac - d)x 5 + (ab 2 -ad-bc + 2a 2 c)x 4 + (2a 2 d + 2abc - c 2 - bd)x 3 

+ (ac 2 + 2abd — 2cd)x 2 + {2acd — d 2 )x + ad 2 . 
Therefore <fi has at most three 2-cycles. 
Proof. Some algebra shows that 

^- t= (at 3 + 6 / +ct + d) 3 M«)-«)S(«). ("I 

Since p is a prime period two solution then <ft(p) ^ p, <p 2 (p) = p. Hence Eq.f l3.ip 
implies that G(p) = 0. Now note that if (p, q) be a 2-cycle then both p and q are roots 
of G. This simply shows that the number of 2-cycles of is at most three. The proof is 
complete. 

Lemma 3.2. Assume that c 6 (c_, c*) and t is an equilibrium of (p with xm <t. Define 
Gi = —dx M + (ad — bc)x 3 M — (c 2 + bd)x 2 M — 2cdxu — d 2 , 

and 

G 2 = a 2 x 6 M + (2ab~c)x 5 M + (b 2 -2d+2ac)xl I + (2ad+2bc)x 3 M + (c 2 + 2bd)x 2 M + 2cdx M + d 2 . 

(a) Both Gi and G 2 are positive. 

(b) 4> 2 (x M ) > x M - 

(c) -1 < (j)'(t) < 0. 

(d) 4> 2 (t) > t for all t e [x M ,t). 

Proof, (a) We use the following equation in our proof frequently 

bx 2 M + 2cx M + 3d = 0, (3.2) 

which is clear by the fact that xm is an extremum of (p. Now, we show that G\ is 
positive. Eq.f l3.2p implies that 



Gi = —dx M + adx 3 M — cxM(bx 2 M + cxM)—d(bx 2 M + 2cxM + d) (3.3) 
= —dx M + adx 3 M + c 2 x 2 M + 3cdxM + 2d 2 . 



Now consider the polynomial P in Theorem 2. Recall that the roots of P are the 
equilibria of (p. Since then P(xm) < 0, i.e., x A M < ax 3 M + bx 2 M + cxm + d. This 

fact together with f)3.3p imply that 

Gi > (c 2 - bd)x 2 M + 2cdx M + d 2 , (3.4) 
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The fact that c < c* together with (E2D and (E3D yield 

G\ > 2bdx M + Icdxu + d 2 = d{2bx 2 M + 2cxm + d) = d[—2cxu — 5<f), (3.5) 

Since c < c* then the inequality — cVc 2 — 3bd > — c 2 + 3bd holds. Some algebra show 
that this inequality is equivalent to the following inequality 

— cxm > 3d, (3.6) 

So -2cx M - 5d > 0. Thus, by (E3D G x > 0. 

Next, we show that G 2 is positive. The inequality c 2 > 3bd, i \3.2L and (13. 6ft imply 
that 

G 2 = a 2 x 6 M + (ab — c)x 5 M — 2dx M + c 2 x 2 M + ax 3 M (bx 2 M + 2cxm + 2d) + 
bx 2 M (bx 2 M + 2cx M + d) + d(bx 2 M + 2cx M + d) 
= a 2 x 6 M + (ab — c)x 5 M — 2dx A M — adx 3 M + (c 2 — 2bd)x 2 M — 2d 2 

> a 2 x 6 M + (— cxm — 2d)x A M + a(bx 2 M — d)x\ I + d(bx 2 M — 2d) 

= a 2 x G M + (—cxm — c ^d)x\ I + a[—2cxu — ^d)x i M + d(—2cxM — 5d) 
^* a cc ~\~ doc ~\~ *2iddx ^ ~\~ d 

> 0. 

(b) Since xm < t then by Theorem 3 we obtain that <P(xm) > %m- Also, it's easy to 
verify that 

G(xm) = C1G2 + xmG\, 

where G is as in Lemma [3. 2 1 So by (a) we have G(xm) > 0. Therefore, the right hand 
side of (13. ip (for t = xm) is positive. Hence, (P 2 (xm) > xm- 

(c) It's evident that (t) < 0. It remains to verify that (t) > —1. Some calculations 

—3 — 

show that this inequality is equivalent to the inequality at — ct — 2d > 0, which is true 
by (13.61) and the fact that t > xm- 

(d) Assume, for the sake of contradiction, that (d) is not true. By Lemma 1, has 
at most three 2-cycles. It's evident that this fact together with (b) and (c) imply that 
one and only one of the following cases is possible: 

(i) either has two prime period two solutions in the interval or, 

(ii) has a unique prime period two solution in the interval [xm, t) so that 2 is tangent 
to the 45-degree line at this point. 

Assume that p is the greatest prime period two solution of in Then it's 

evident that (0 2 )'(p) > 1 if (i) holds and (0 2 )'(p) = 1 if (ii) holds. Therefore, in both 
cases we have 

(0 2 )» > 1, (3.7) 
Consider the 2-cycle (p, q). So by Eq. fll.ip we have 

qp 3 = ap 3 + bp 2 + cp + d, pq 3 = aq 3 + bq 2 + cq + d. (3.8) 
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On the other hand, since p,q > % then we obtain from (13 .61) that ap 3 — cp — 2d > 
and aq 3 — cq — 2d > 0. Therefore 

bp 2 + 2cp + 3d 1 bq 2 + 2cq + 3d , , n . 



ap 3 + 6p 2 + cp + d aq 3 + bq 2 + cq + d 

By (I3.8I) . (I3.9I) . and the chain role of calculus one can write 

bp 2 + 2cp + 3d bq 2 + 2cq + 3d 



p A ° g 4 
bp 2 + 2cp + 3d bq 2 + 2cq + 3d 
qp 3 pq 3 
bp 2 + 2cp + 3d bq 2 + 2cq + 3d 



ap 3 + bp 2 + cp + d aq 3 + bq 2 + cq + d 
< 1, 

which simply contradicts (13 .7p . The proof is complete. 
Lemma 3.3. Assume that c G (c_,c*) and let c\ = —2\/bd. 
(a ) c_ < c*. 

(b) (f)(x m ) > a if and only if c> c\. 

(c) Suppose that c > c\. Then there exists a unique number rj > xm such that <ft(i]) = 

4>{x m ) where 

dx m 
cx I 2 d 

Proof, (a) Consider the cubic polynomial Q in Theorem 1. Some computations show 
that Q(c\) = Aabdy/bd + 27a 2 d 2 > 0. This fact together with the fact that c_ is the 
unique negative root of Q prove (a). 

(b) The inequality 4>(x m ) > a is equivalent to the inequality bx^ + cxm + d > which 
by the equation bx 2 m + 2cx m + 3d = is equivalent to — cx m — 2d > 0. Some algebra show 
that the later inequality is equivalent to cy c 2 — 3bd > — c 2 + 2bd. Note that both sides 
of this inequality are negative since c < c*. By squaring both sides of this inequality 
and simplifying it we obtain c 2 < Abd or, equivalently c > c*. 

(c) By (b) we have <f>(x m ) > a. Also we know that 4>{xm) > </>{%m)- Therefore, 
by the intermediate value theorem and the fact that is decreasing on (i M , oo) there 
should exists a unique number r] > i M such that <p{rj) = (f>(x m ). Simplify the equation 
4>{rj) = 4>(x m ) to obtain 

(bx 2 m + cx m + d)i] 2 + (cx 2 m + dx m )r] + dx m = 0, 

which using the equation bx 2 m + 2cx m + 3d = is equivalent to the following equation 

{-cx m - 2d)if + [cx 2 m + dx m )r] + dx m = 0, 



some algebra show that the later equation equals the following equation 

{x m - ri){{cx m + 2d)i] + dx m ) = 0, 
Therefore since r\ > x m we have r\ = —dx m / (cx m + 2d). The proof is complete. 

Lemma 3.4. Assume that (p,q) is a 2-cycle of <fi with p < q and c m and cm are as in 
Theorem 2. 

(a) If 4> has a unique equilibrium t then 

p <t < q. 

(b) If <p has two equilibria t\ < t 2 then for c = c m one of the following cases is possible 

p <ti < q <t 2 , or p < tx, q > t 2 , 
and for c = cm the following case holds 

p < ti, q> t 2 - 

(c) If (p has three equilibria t\ < t 2 < t 3 then one of the following cases is possible 

p < ti < q < t 2 , or p < ti, q > t 3 . 

Proof, (a) If p < q < t then by Theorem 3(a), p = <f)(q) > q, a contradiction. A 
similar contradiction obtains when t < p < q. Lemma 13.2( d) plays an essential role for 
the rest of theorem whose proofs are somehow easy and similar and will be omitted. 

The following theorem is about the convergence of solutions of Eq. fll.lj) when c G 
[c*,oo). 

Theorem 3.1. Assume that c > c* , t is the unique equilibrium of <j>, and {t n }^o ^ s a 
positive solution for Eq. M.l]) . Consider polynomial G in Lemma 1 and suppose that G 
has no iterated root of order even. Then there are four cases to consider as follow: 

(a) (j) has no 2-cycle; In this case {t n } converges to t. 

(b) (f> has one 2-cycle (p,q) with p <t < q; In this case {t n } converges to the 2-cycle 

(p,q) if t 7^ t. Otherwise, {t n } simply converges to t. 

(c) has two 2-cycles (pi,qi), (p2,<?2) with p\ < p 2 < t < q 2 < q lt - In this case {t n } 

converges to tift E (p 2 ,q 2 ) and converges to the 2-cycle (p 2 ,q 2 ) if to = p 2 or q 2 . 
Otherwise, {t n } converges to the 2-cycle (pi,5i). 

(d) 4> has three 2-cycles (pi,<?i), (^2,^2), (k,^) with pi < p 2 < p 3 < t< q 3 < q 2 < q x ; 

In this case {£„} converges to the 2-cycle {p3,q 3 ) if to G (^2,^2) \ {t}, converges to 
t if to = t, and converges to the 2-cycle (p 2 ,q 2 ) if to = p 2 or q 2 . Otherwise, {t n } 
converges to the 2-cycle (pi,qi)- 
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Proof, (f) 2 is increasing on (0, oo) since is decreasing on (0, oo). This is a key point 
in this theorem and facilitates the proof. The proof is somehow similar for all cases. So 
we only give the proof for one of them. Let's prove (b). By Lemma [3.4( a). p <t < q. 
Also, <f) 2 (t) — > a as t — > + and <p 2 (t) — > <p(a) as t — > oo. On the other hand, since G has 
no iterated root of order even then <ft 2 is not tangent to the 45 degree line at p and q. 
Thus 

(<P 2 (t)-t)(t-p)(t-t)(t-q)<0. 

The proof of convergence is easy using the above inequality and the fact that (ft 2 is 
increasing. The proof is complete. 

Remark 3.1. In Theorem VJ.1\ it is assumed (for the sake of simplicity) that G has 
no iterated root of order even. This assumption is not necessary. In fact if (p, q) is a 
2-cycle for (f> in which p and q are iterated roots of G of order even then <p 2 is tangent to 
the 45 degree line at p and q. In this case <fr 2 is semiasymptotic stable (attracting from 
one side and repelling from the other side) at points p and q. There is a similar theorem 
for such a case and there 's no need to mention it. 

On the other hand, all cases in Theorem \3.1\ are possible. In all of the following 
examples cases (a)-(d) in Theorem 4 occur respectively: 

(i) Ifa — b — c—d—1 then has no 2-cycle. 

(ii) If a = 0.1,6 = 2,c= l,d = 0.1 then <\> has a unique 2-cycle C = (0.1118,169.4132). 

(Hi) If a = 0.21, b = 2.1, c =-2.8, d = 1.3 then <p has two 2-cycles C x = (0.2593, 41.2206) 
and C 2 = (0.3525,13.3090). 

(iv) If a = 0.18,6 = 2.1, c = — 2.8, d = 1.3 then <p has three 2-cycles as follow 

Ci = (0.2001, 102.9321), C 2 = (0.4058, 7.8071), C 3 = (0.7646, 1.0453). 

The following theorem treats the convergence of solutions of Eq. fll.ip when c G 
(c_, c*) and has a unique equilibrium t with xm < t or x m < t < xm- 

Theorem 3.2. Assume that c 6 (c_,c*), <fi has a unique equilibrium t, xm <t or 
x m <t < xm, and {t n }^ =Q is a positive solution for Eq. $l.l\ ). 

(a) either (f> has no 2-cycle or, it has two 2-cycles (pi, qi), (p 2 , q 2 ) with p\ < p 2 < x m < 
t < q 2 < qi (note that if p\ = p 2 = p then there is essentially one 2-cycle and p is 
an iterated root (of order 2) of the polynomial G in Lemma \3. 

(b) If 4> has no 2-cycle then {t n } converges to t. 

(c) Assume that has two 2-cycles (pi,qi), {P2A2) with p\ < p 2 < t < q 2 < q x . Then 

{t n } converges to t if t 6 (p 2 ,q 2 ) and converges to the 2-cycle (p 2 ,q 2 ) if t = p 2 
or q 2 . Otherwise, {t n } converges to the 2-cycle (pi,qi). 
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Proof. We only give the proof for the case % < t . The proof of the case x m <t < xm 
is more easier and somehow similar and will be omitted. Before proceeding to proof note 
that is decreasing on the intervals (0, x m ] and oo), and increasing on the interval 
[x m , xm)- Also 4> 2 (t) — )■ a as t — )■ + and by Theorem 12.3( a). (4>(t) — t)(t — t) < for 
all t > 0, t 7^ 1 We use these facts in the proof frequently (without mentioning them 
again) . 

(a) At first we show that 4> 2 (t) > t on [x m ,t). By Lemma l3T27 d) 4> 2 {t) > t on [xM,t). 
So it suffices to show that 4> 2 (t) > t on [x m ,%). Assume that t G [x m ,xjvf). Then 
t < (j){t) < 4>{xm)- So, either t < (p(t) < t or, t < <fi(t) < 0(xm)- In the former case 
Theorem 12.3( a) yields t < 0(t) < <f) 2 (t) and in the later case Lemma [3.2( c) implies that 
t < x M < <p 2 {x M ) < <p 2 {t). 

Next, (by the previous discussions) if 4> 2 {t) > t on (0,x m ) then has no 2-cycle. 
Otherwise, there exists p < x m such that either cf 2 crosses the 45 degree line at p or, it 
is tangent to the 45 degree line at p. Let q = <f)(p). In the former case since q is another 
period 2 point for and G is a polynomial of degree 6 then by the intermediate value 
theorem there should exists exactly another 2-cycle for <p other than (p, q). In the later 
case p is an iterated root for G and by the same reasons we obtain that <fi has no other 
2-cycle. 

(b) Note that in this case 

(0 2 (t) -t){t -t) < 0, t^t. (3.10) 

Consider the interval / = [xm,4>{xm)}- Using Lemma |3.2[ it's easy to verify that 
/ is invariant and 4> 2 is increasing on /. These facts together with (I3.10p imply that 
{t n } converges to t if t e /. If we show that all of iterates of will eventually end 
up in / then the proof is complete. Note that it's sufficient to prove this claim when 
t G [x m ,x M ) U (<P(x M ),oo). Now, suppose that t G [x m ,x M )- Then t n G (x m , <p(x M )) 
for all n G N. If t n G (x m , %) for all n G N then by Theorem f)2.3p (a). {x n } is increasing 
and hence convergent to a number in (x m , %) which simply is a contradiction. Thus 
{t n } eventually ends up in / in this case. 

On the other hand suppose that t G (0(xm), oo). We claim that for some n G N 
t no £ [%m, 4>( x m)] an d therefore we are done. For the sake of contradiction, assume that 
such a claim is not true. Then, t 2n > 0(^m) and t 2n+ i < x m for all n G N. So by 
(13.1 Op it could be shown that {t2 n } is decreasing and {t2n+i} is increasing. Hence, {x n } 
converges to a 2-cycle, a contradiction. 

(c) In this case we have 

(0 2 (t) -*)(*- pi)(t - p 2 )(t ~t){t- q 2 )(t - qi ) < 0, t± Pl ,p 2 ,t, qi, q 2 - 

By (a) we know that pi < p 2 < x m . Using this fact and Theorem 12.3( a) it's easy 
to show that 2 is increasing if t G (0,p2) U (q 2 , oo). Therefore, if t Q G (0,p 2 ) U (q 2 , oo) 
then the proof is similar to Theorem 13.11 and will be omitted. On the other hand, if 
to G {p2,q 2 ) then the proof is exactly similar to what is applied in (b). The proof is 
complete. 
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Remark 3.2. The following examples are some examples for all of cases in Theorem 
\3.2\ Examples (i) and (ii) represent cases (b) and (c) (respectively) when xm <t while 
examples (Hi) and (iv) represent the same cases (respectively) when x m <I<xm- 

(i) If a = 1,6 = 5, c = —4, d — 1 then has no 2-cycle. 

(ii) If a = 0.1,6 = 5,c = -A,d = 1 toen fcas two Ci = (0.1111,450.5876) 

and C 2 = (0.2019,48.2751). 

(Hi) If a = 0.15, 6 = 4, c = —4, d = 1.1 then has no 2-cycle. 

(iv) If a = 0.1,6 = 4,c = -A,d = 1.1 £/ten has two 2-c?/c/es C a = (0.1068,590.5885) 
and C 2 = (0.2378,28.0116). 

The following theorem discusses (in some details) about the convergence of solutions 
of Eq. fll.ip when c G (c_, c*) and has a unique equilibrium t with £ < x m . 

Theorem 3.3. Assume that c G (c_, c*), has a unique equilibrium t with t < x m , and 
the sequence {t n }^L is a positive solution for Eq. U.l]) . Consider the quantities c\ and 
7] in Lemma 3 and let I = [0(x m ), 2 (x m )]. 

(a) Under the following hypothesis the interval I is invariant. 

(H) Either c < c\ or, c> c\ but 4> 2 (x m ) < 77. 

Moreover, if c< c* then all iterations of will eventually end up in I . 

(b) If has no 2-cycle then {t n } converges to t. 

(c) Assume that has one 2-cycle (p,q) with p < t < q < x m . Let S = {4>~ n (t)}™ =0 . 

Ift < —dxul (cxm + 2d) then S = {t}. Also, ift £ S then {t n } converges to the 
2-cycle (p, q) otherwise, it converges to t. 

Proof. Before proceeding to proof note that Theorem (12.31) (a), monotonic properties 
of 0, and this fact that a is a horizontal asymptote of are used in the proof frequently. 
So we don't mention them again. 

(a) Suppose that t G I. We show that 0(t) G / if (H) holds. At first assume that 
c < c\. So by Lemma 13.3( b) <fi(x m ) < a. Therefore, 0(i) > 0(x m ) for all t > 0. It 
remains to show that 0(t) < 2 (x m ). It's easy to verify that 0(t) < max{0 2 (x m ), 
If max{0 2 (x m ), xm } = 4> 2 ( x m) then we are done. Thus, assume that 2 (x m ) < xm- If 
4> 2 ( x m) < x m or 2 (x m ) > x m but t < x m then t < x m and hence 0(t) < 2 (a; m ). Thus, 
suppose that x m < t < 2 (x m ). Therefore 0(£) < 3 (x m ) < 2 (x m ). Hence 0(t) G /. 

Next assume that c > c\ and 2 (x m ) < 77. Similar to the previous discussions it 
could be shown that 0(t) < 2 (x m ). It remains to show that 4>(x m ) < 0(t). This matter 
is obvious If /; < xm- Thus, suppose that t > i M . Therefore, since t < 2 (x m ) < r] 

0(t) > 3 (x m ) > 0(77) = 0(x m ), 
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where the equality 4>(rj) = <fi(x m ) holds by the definition of rj in Lemma T3.3I This proves 
the invariance of /. 

Finally assume that c < c*. By Lemma 13.3( b) <f)(x m ) < a. So t n > 4>(x m ) for all 
n > 1. As a result, if there exists ji 6N such that t m < 2 (x m ) then t no G / and we are 
done. Thus we assume that t n > 2 (x m ) for every n > 1. Consequently, the sequence 
{t n } is decreasing and hence convergent to a number greater than or equal to 2 (x m ), a 
contradiction. Therefore, all iterates of will eventually end up in I. 

(b) Note that in this case (I3.10p holds and the proof is somehow similar to Theorem 
13.2( b) and therefore it will be omitted. 

(c) Note that if 0(xm) < t then S = {t} obviously. Using (13. 2\i and some algebra 
somehow similar to what is applied in Lemma 3(c) one can write 

( x — f) 2 

(j){x M ) -t = — [{cx M + 2d)t + dx M ), 

x M t 

so 4>{xm) < t if and only if (cx m + 2d)t + dxu > 0. By (13. 6p the later inequality is 
equivalent to t < —dxM/(cxM + 2d). Therefore, if t < —dxM/(cxM + 2d) then S = {t}. 
On the other hand, it's easy to show that in this case the following inequality holds 

(cf) 2 (t)-t)(t-p)(t-t)(t-q) <0, t^p,i,q. (3.11) 

With the help of (13. lip and an analysis somehow similar to the previous theorems 
the rest of proof is easy and will be omitted. The proof is complete. 

Remark 3.3. In both of the following examples hypothesis (H) in Theorem \3. 3\ holds. 
Also, (i) and (ii) represent cases (b) and (c) in Theorem \3.'J\ respectively. 

(i) If a = 0.7, b = 2.2, c = —3, d = 1 then <p has no 2-cycle. 

(ii) If a = b = 1, c = —3.3, d = 3 then has a unique 2-cycle C = (1.1687, 1.3190). 

The following theorem discusses (in some details) about the convergence of solutions 
of Eq. (II. ip when has two equilibria. Theorem 2 together with Lemma 2 play an essen- 
tial role for it's proof. But, it's proof will be omitted since it is somehow similar to the 
proofs of some of the previous theorems of this section. Also, a similar theorem exists 
when has three equilibria. So it will be omitted. 

Theorem 3.4. Assume that c G (c_,c*), has two equilibria ti,t 2 with ti < t 2 , and 
{t^l^g is a positive solution for Eq. M.l\) . Also consider the values c m and cm of the 
parameter c in Theorem \2.2\ Then there are two cases as follow: 

(a) c = c m ; assume that 5 < x m is the (unique) number such that 0(5) = t 2 and 
t 2 < a. In this case the following cases are possible: 

(ai) x m < t\, If to G (S,t 2 ) then {t n } converges to t± otherwise, it converges to t 2 . 
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(a 2 ) t\ < x m ; In this case we consider the following cases: 

(a 2 \) 4> has no 2-cycle; If to G (S,t 2 ) then {t n } converges to t\ otherwise, it 
converges to t 2 . 

(a22) 4> has one 2-cycle (p, q) with p <t% < q < x m ; Let I = [4>(x m ), (p 2 (x m )} 
and S = {(p~ n (ti)} c ^L . Then, {t n } converges to the 2-cycle (p,q) if 
t G {S,t 2 ) \ <S and converges to t\ if to G S. Otherwise, it converges to 
t 2 . In particular, ift G I\ {t\} then {t n } converges to the 2-cycle (p, q). 

(b) c = cm; assume that 5' < x m is the (unique) number such that 4>(d~') = t\ and 
t\ < a. Then {t n } converges to ti if to G [5 ,ti] otherwise, it converges to t 2 - 

Remark 3.4. In Theorem 3.4(a) and Theorem \3.^[ b) it is assumed, for the sake of 
simplicity, that t 2 < a and t\ < a respectively. These assumptions are not necessary. 
Since similar theorems exist without these assumptions we don't mention them. Also, the 
following examples represent cases (ai), (021), (0-22)? and (b) in Theorem 7, respectively. 

(i) a = l,b = 2.4, c = -3.8, d = 1.4. 

(ii) a = 1, b — 2, c = — 3, d — 1. 

(Hi) a = l,b= 1.9, c = -2.8, d = .9 with one 2-cycle C = (0.5573, 0.5937). 
(iv) a = 2, b = .5, c = —3, d = 1.5. 
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